An El-Zahár type condition ensuring path-factors
نویسنده
چکیده
Let G be a connected n{order graph and suppose that n = n1 + + nk where ni 2 are integers. The following will be proved : If G has minimum degree at least 1 2n1 + + 12nk then G has a spanning subgraph which consists of paths of orders n1; : : : ; nk.
منابع مشابه
On the bipartite case of El-Zahárs conjecture
A special case of a conjecture of M. El-Zahár states that a graph G with 2k vertices and minimum degree k, contains every bipartite 2-regular graph H on 2k vertices as a spanning subgraph. In this paper it will be proved that G contains the union of (k− 1) cycles of lengths 4 and a path of order 4. Using this result it will also be proved that G contains the union of (k−2) cycles of lengths 4 a...
متن کاملThe relationship between social capital components and control of type 2 diabetes: A path analysis model
Background: Social capital is an important interpersonal organizational resource that may affect health behaviors and seems to be an important factor in chronic diseases. Considering the lack of evidence on this topic, in the present study, we aimed at investigating the association between components of social capital, socioeconomic condition, and controlling Type 2 diabetes mellitus in Iran. ...
متن کاملAnalysis of Multiple Yoffe-type Moving Cracks in an Orthotropic Half-Plane under Mixed Mode Loading Condition
The present paper deals with the mixed mode fracture analysis of a weakened orthotropic half-plane with multiple cracks propagation. The orthotropic half-plane contains Volterra type glide and climb edge dislocations. It is assumed that the medium is under in-plane loading conditions. The distributed dislocation technique is used to obtain integral equations for the dynamic problem of multiple ...
متن کاملThe Effect of Task Type and Pre-task Planning Condition on the Accuracy of Intermediate EFL Learners' Writing Performance
Task-based language teaching, which requires learners to transact tasks resembling their real life language needs, demands language learners to perform planning at different stages of their learning. Since various types of tasks can be used in task-based instruction, the present study examined the effect of task types and various participatory structures during pre-task planning on the quality ...
متن کاملCausality relationships between coagulation factors in type 2 diabetes mellitus: path analysis approach
Background: Type 2 diabetic mellitus patients are amongst the most susceptible groups to vascular abnormalities, which predominantly lead to myocardial disease. The hypercoagulable state has been widely studied by researchers as being the major suspicious mechanism facilitating the consecutive chain of molecular events leading to these complications. However, there is no consensus on the defin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 28 شماره
صفحات -
تاریخ انتشار 1998